Extending the Scope of Robust Quadratic Optimization

نویسندگان

چکیده

We derive computationally tractable formulations of the robust counterparts convex quadratic and conic constraints that are concave in matrix-valued uncertain parameters. do this for a broad range uncertainty sets. Our results provide extensions to known from literature. also consider hard constraints: those For counterpart such constraints, we inner outer approximations. As an application, show how construct natural set based on statistical confidence around sample mean vector covariance matrix use reformulation portfolio optimization problem. apply paper norm approximation problems. Summary Contribution: This develops new theoretical algorithms extend scope More specifically,

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending the Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems

In this paper, we propose a new methodology for handling optimization problems with uncertain data. With the usual Robust Optimization paradigm, one looks for the decisions ensuring a required performance for all realizations of the data from a given bounded uncertainty set, whereas with the proposed approach, we require also a controlled deterioration in performance when the data is outside th...

متن کامل

Extending Scope of Robust Optimization: Comprehensive Robust Counterparts of Uncertain Problems

In this paper, we propose a new methodology for handling optimization problems with uncertain data. With the usual Robust Optimization paradigm, one looks for the decisions ensuring a required performance for all realizations of the data from a given bounded uncertainty set, whereas with the proposed approach, we require also a controlled deterioration in performance when the data is outside th...

متن کامل

Robust Optimization of Unconstrained Binary Quadratic Problems

In this paper we focus on the unconstrained binary quadratic optimization model, maximize xQx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix.. We are motivated to find robust, or stable, solutions because of the uncertainty inherent in the big data origins of Q and limitations in computer numerical precision, pa...

متن کامل

Robust Quadratic Programming for Price Optimization

The goal of price optimization is to maximize total revenue by adjusting the prices of products, on the basis of predicted sales numbers that are functions of pricing strategies. Recent advances in demand modeling using machine learning raise a new challenge in price optimization, i.e., how to manage statistical errors in estimation. In this paper, we show that uncertainty in recently-proposed ...

متن کامل

Robust Quadratic Assignment Problem with Uncertain Locations

 We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Informs Journal on Computing

سال: 2022

ISSN: ['1091-9856', '1526-5528']

DOI: https://doi.org/10.1287/ijoc.2021.1059